Time complexity

Results: 894



#Item
491Analytic number theory / Linear algebra / Operator theory / Spectral theory / Symbol / Orbifold / Mathematical analysis / Algebra / Mathematics

Complexity of Bezout’s theorem V: Polynomial time Steve Smale Mathematics Department University of California Berkeley, CA-94720

Add to Reading List

Source URL: www6.cityu.edu.hk

Language: English - Date: 2012-09-11 23:37:31
492Operations research / Mathematical optimization / Support vector machines / Convex optimization / Statistical classification / Sequential minimal optimization / Linear programming / Time complexity / Dynamic programming / Mathematics / Algebra / Theoretical computer science

Lower Bounds on Rate of Convergence of Cutting Plane Methods Xinhua Zhang Dept. of Computing Science University of Alberta [removed]

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2010-11-02 20:20:02
493Analysis of algorithms / NP-complete problems / Parameterized complexity / Kernelization / Complexity classes / Time complexity / 2-satisfiability / Dominating set / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community July 2011 Welcome doc positions at Berlin, Budapest, and Tel Aviv, and now holds a Humboldt Research Fellowship for Experienced Frances Rosamond, Editor

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:09:12
494Mathematics / Computational complexity theory / Time complexity / Algorithm / Big O notation / Merge sort / Sorting algorithm / Best /  worst and average case / Asymptotically optimal algorithm / Theoretical computer science / Analysis of algorithms / Applied mathematics

PDF Document

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2012-07-05 15:06:24
495Algebra / Mersenne twister / Linear feedback shift register / Time complexity / Matrix multiplication / Horner scheme / Linear algebra / Theoretical computer science / Mathematics / Pseudorandom number generators

A Fast Jump Ahead Algorithm for Linear Recurrences in a Polynomial Space ? Hiroshi Haramoto1 , Makoto Matsumoto1 , and Pierre L’Ecuyer2 1 Dept. of Math., Hiroshima University, Hiroshima[removed]JAPAN,

Add to Reading List

Source URL: www.math.sci.hiroshima-u.ac.jp

Language: English - Date: 2010-03-31 02:27:40
496Conjectures / Millennium Prize Problems / Mathematical optimization / Complexity classes / Diophantine equation / Riemann hypothesis / Stephen Smale / Time complexity / P versus NP problem / Theoretical computer science / Mathematics / Computational complexity theory

Mathematical Problems for the Next Century1 Steve Smale Department of Mathematics City University of Hong Kong Kowloon, Hong Kong August 7, 1998

Add to Reading List

Source URL: www6.cityu.edu.hk

Language: English - Date: 2012-09-11 23:37:15
497Linked lists / Binary trees / Skip list / Data structures / Bin / Hash table / Self-balancing binary search tree / Time complexity / Selection algorithm / Theoretical computer science / Computing / Computer science

Introduction COMS21103 Skip lists and other search structures Ashley Montanaro

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:08
498Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Projection / Embedding / Time complexity / NC / Regression analysis / Theoretical computer science / Computational complexity theory / Mathematics

Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression Xiangrui Meng∗ Michael W. Mahoney

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2014-06-25 12:32:40
499Selection algorithm / Time complexity / Order statistic / Quicksort / FO / Latin-derived alphabet / World glyph set / Theoretical computer science / Mathematics / Applied mathematics

Lecture 5, TuesdayOrder Statistics l l

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-04-24 21:46:44
500Analysis of algorithms / Algorithm / Mathematical logic / Time complexity / Edge coloring / Theoretical computer science / Applied mathematics / Computational complexity theory

Efficient Algorithms for Scheduling and Mapping of Parallel Programs onto Parallel Architectures By Yu-Kwong KWOK

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2000-01-05 22:57:50
UPDATE